PfcoTocoi. 

HtVOO -OFF VCvtOr^Pv^ */vsT) 



^xfr t Z. 



AIT FOR A RECEIVED MESSAGE 



LINK-STATE UPDATE RECEIVED, 
OR STATE CHANGE DETECTED IN A 
LOCAL OUTGOING LINK 



T 



NEW PARENT (S.SN) 
MESSAGE RECEIVED 



CANCEL PARENT (S) 
.MESSAGE RECEIVED 



ENTER NEW LINK-STATE 
INFORMATION IN TOPOLOGY TABLE 
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HZ 



REMOVE SENDING NODE FROM LIST 
OF CHILDREN FOR SOURCE S 



FORWARD EACH LINK-STATE UPDATE 
TO CHILDREN ON BROADCAST TREE 
ROOTED AT SOURCE OF UPDATE 



ADD SENDING NODE TO LIST OF 
CHILDREN FOR SOURCE S 



COMPUTE NEW PARENT FOR EACH 
SOURCE NODE, BASED ON UPDATED 
LINK STATES 



SEND TO NEW CHILD AN UPDATE 
CONTAINING LINK-STATES FROM 
SOURCE S WITH SEQUENCE NUMBERS 
LARGER THAN SN. 
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SEND NEW PARENT MESSAGES TO 
NEW PARENTS, AND CANCEL PARENT 
MESSAGES TO CANCELED PARENTS 



FIGURE 3. TBRPF steps for link-state dissemination (not 
including neighbor discovery). 
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01/2 3456 /7 8^9012/3456789 0/123456 

-/4-+-+-+-y-+-+-+-+-+-+-+-y- +-+-+-+-+-+- 

I Type | Vers|M| Num_sources | Offset 




+-+-+- 

| LSEQ 



Identity of Receiver (ONLY present if M=UNICAST) 



FIG. £ TBRPF MESSAGE HEADER 



1 2 3 

123 4567890123456789012345678901 
-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+"+-+ 

TBRPF atomic message header (1) ^\0>'Z. 
+ 

TBRPF atomic message body (1) ^ l£>4 

(variable length) 

+ -—'{- + 

| PAD (0-3 bytes) | 

+ + 

TBRPF atomic message header (2) ^Ooo 
+ 

i 

TBRPF atomic message body (2) , 
(variable length) "V- It^t 

+"--/ r - + 

| PAD (0-3 bytes) | 

+ + + + J 



+ + + + 

TBRPF atomic message header (N) ^ /fc,2"j 
+ + + 

i 

TBRPF atomic message body (N) 

(variable length) *-*-lG4 M 

(NO Padding bytes required on final message body) | 
+ + + + 



FIG. 7 (A COMPOUND TBRPF MESSAGE) 




0 12 3 

012345678901234567890123 4 5 6 7 8 9 0 1 

| Identity for Src(l) 

+ + + 

| Identity for Src(2) ^ {%% 
+ + + 

+ + ... + 

| Identity for Src(m) /M#&' 

+ + --- + 

| Sequence Number for Src(l) | Sequence , Number for Src(2) | 

+ + + 

| Sequence Number for Src(3) | Sequence Number for Src(4) | 
+ --- + + 

+ + + 

| Sequence Number for Src(m-l) | Sequence Number for Src (m) | 

+ + + 



FIG. 8A NEW PARENT MESSAGE 



+ + + 

| Sequence Number for Src(m-2) | Sequence Number for Src(m-l) | 

+ + + 

| Sequence Number for Src (m) | 
+ + 



FIG. #6 SHOWS AN ALTERNATIVE ENDING THE NEW PARENT MESSAGE 



0 1 2 3 

012345678901234567890123 4 5678901 
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 

| Identity for Src(l) ^ \Q / 
+ + . + b 

| Identity for Src(2) -*L f C|£ * 



^6 

+ + --- + 

| Identity for Src(m) ' ' 
+ + + 



FIG. *\ CANCEL PARENT MESSAGE 
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O 12 3 

01234567890123456789012345678901 
/+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 



Identity of node Src(l) 



| Num_Neighbors (==k[l] ) £0H 



Reserved - 



| Identity for Nbr(l) of Src(l) %0& 
+ + _ 

| Link Metrics for Nbr(l) £(2. | Sequence #.for Src (1) ,Nbr (1) 

+ + 

| Identity for Nbr(2) of Src(l) 1 |' 

+ - -+ + 

| Link Metrics for Nbr(2) y^} | Sequence # for Src (1) , Nbr (2) | 
+ + 

+ + -_■ + 

| Identity for Nbr(k[l]) of Src(l) 20% l% I 

+ + + 

| Link Metrics for Nbr(k) | Sequence # for Src (1) ,Nbr (k) 
+ £--+ 
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y UuA 



< 



Identity of node Src (2) 



| Num_Neighbors (==k [2] ) 



Reserved 



Identity for Nbr(l) of Src (2) 

+ + 1 

Link Metrics for Nbr(l) | Sequence # for Src (2) , Nbr (1) 
+ +V _ ( 



+ + + 

| Identity for Nbr(k[m-1]) of Src(m-l) | 
+ + + 

| Link Metrics for Nbr(k[m-1]) | Seq. # for Src (m) , Nbr (k [m-1] ) | 

+ + -K 



&4 




Identity of node Src (m) 



- + 

■+ 



M 



| Num_Neighbors (==k[m]) J^ 1 ' I 



Reserved 



Identity for Nbr(l) of Src (m) 
+ + 1 

Link Metrics for Nbr(l) | Sequence # for Src (m) , Nbr ' 
+ + H 

+ + + 

Identity for Nbr(k[m]) of Src (m) | 
+ + 

J Link Metrics for Nbr(k[m]) | Seq. # for Src (m) , Nbr (k [m] ) |^ 
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o 2 3 

0123456789012345678901234 5 6, 78901 
+ - + -+- + - + - + - + - + - + - + -+- + - + - + - + - + -+- + -+-+- + - + - + -+- + - + - +-+- + -+- + - + 
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for 
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Identity of 
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Num_Ne ighbor s (==k [m] ) 
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for 
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Identity 


for 


Nbr (1) 


of 
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Metrics 


for 


+ 
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of 


Src (m) 
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1/ 
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0 y2 3 4 5 6/7 8 JM) 1234>56789 0/1 234 5 6789^01 
+-+-+-+-+-+- + + - + - + - + - + -/-+- + - + - + - + 7*-+-+- + -+- + - + -+- + -^-- + - + - + 
| Type I Vers|M| Num_sources | / Offset | LSEQ K-^Z 1 " 
+ + + 

1 I 

Compound Message ^ . ^ _ f 

i j i*o 

+ + _ + 

FIG. II RETRANSMISSION_OF_BROADCAST message , 
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node u 



# 
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25 K -v 



Receive ACK h> 
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FT^ 12. 



# 



0 1 . 2 3 

0123456789012345678901 2345678901 

\ I | i | "»">- - 4-» + l, -t-"4-" i r -1 1 h ■ T » * + I 1 I ii I I I I I I I | i | . I . K , 



H/W Address Space | Protocol Address Space 



+ +- 

, H/W hen (=n) 1 Proto Len (=m) | Type IfoT 1 


BCAST Seq# 


. Sender 


Hardware Address 


(m bytes) 


^<o<e 


Sender 


Protocol Address 


(n bytes) 




Target 


Hardware Address 


(m bytes) 


zno 


Target 


Protocol Address 


(n bytes) 





He*. «3> 



HELLO message is 
received at node A from 
neighbor (B). 
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Is HELLO msg 
complete? 



yes 



no 
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Perform action 
according to Table 3. 
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If a table entry does 
not exist for B, create 
one with state(B) = 
"lost" 
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292 
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Set holdJime(B) to K 


* Hello Interval 







FIG. 14 
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l?.3.....^^V 

| FP | TLA | RES | NLA | SLA 
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FIG. 1 5 A IPv6-IPv4 Compatibility Address Format 
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|0 1|1 3 1 3 * 4 1 4 6| 
|0 5 | 6 X | 2 7 | 8 3 | 
+ + + + + 

3dV" 5 I ccccccugcccccccc | ccccccccmnummmiran^ 



FIG. 15B 



Interface Identifier format 



us 



3|4 
9 | 0 



|0 2 1 2 3 1 3 
jo 3 1 4 1 1 2 
+ + + + 

SOf > | OUI ("00-00-5E"+u+g) | TYPE | TSE | 

+ ---?-- -- + 9 + 9 + 
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3| 

+ 

I 
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FIG. 15C 



Interface Identifier format for IANA 



| | 8 | 8 | 8 | 8 | 32 bits | 

+ - - + + + - - v - - + + + + + + + + + -ji 

$07^J/ XPvfe <P£e-£iA | Ox | Ox | Ox | Ox | IPv4 Address | 

le,6r v 3FFe: laO^tSiO :ZOO I 02 I 00 l 5E I FE|(e.g., 140. 173. 189.8) I 
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+--+--■ 



- + + — 
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FIG. 1 5D IPv6-IPv4 Compatibility Address 
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SUCCESSFULLY SENT 




DONE 
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CLIENT AND SERVER 
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